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(57) Abstract 

A computer network having a number of workstations running disparate operating systems and a file server having a tape driver for 
backup and restore of data on the network- The filter server runs a generic remote file system (GRFS) and workstations ran GRFS agent 
programs which allow the GRFS file system to access data within a workstation having a given GRFS agent program. The GRFS file 
system interfaces with each GRFS agent program via a command/response paradigm, with the messages being structured to support the 
disparate operating systems for backup and restore, to allow data to be interchanged between the disparate operating systems, and to allow 
independent multiple users of the network to request simultaneously backup or restore. 
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data area is at most 1,024 bytes. Furthermore, there are 
several fields within the DBLK structure, which are 
actually pointers to information within the DBLK data 
area. These pointers are generated as offsets from the 
5 beginning of the DBLK structure. For example, if the 
DBLK common area is 80 bytes long and the first item 
within the data area is the object's name, then the 
object name field would be set to 80 in order to point to 
the first byte following the DBLK common structure. The 
10 individual fields within the common DBLK structure that 
are manipulated by the GRFS agent programs are described 
in detail below under the heading "DBLK Fields". 

In order to implement a backup and restore function 
for a given computer 12, that computer 12 should 
15 advertise its capability for this purpose. Not every 
computer 12 in the network 10 is necessarily running a 
GRFS agent program so as to be able to have its data 
backed up. Consequently, the GRFS agent programs will 
"advertise" their capability as a GRFS agent over the 
20 network 10. This may be accomplished using the NRL 
resource advertisement function. The GRFS agent resource 
advertisement publishes the logical name of the 
particular agent's root DLE, as well as various flags 
which are used by the GRFS file system to control access 
25 to the GRFS agent. The format of the GRFS agent 
advertisement structure is as follows: 
struct grfs_ws_adver_struct 

CHAR major_ver; 
30 CHAR minor_yer; 

CHAR agent_type; 
CHAR flags; 

CHAR name [MAX_WORKSTATION_NAME_LENJ ; 

GRFS agents use character representations of the 
values in the version and flags fields. For example, the 
major. minor version of a particular GRFS agent might be 
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DATA BACKUP AND RESTORE SYSTEM POR 
A COMPUTER NETWORK 

BACKGROUND OF THE INVENTION 
Field Of the Invent- -ion 

The present invention relates to a system for 
protecting data through backup and restore operations, 
and more particularly to backup and restore software for 
protecting data which is processed on a computer network 
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Description nf t-h e Relat-.Pr? &i-t- 

In order to ensure that original data stored on a 
medium such as a disk is not lost or damaged, a copy of 
that data is stored on another medium. Should the 
original data be lost or damaged, then the copy may be 
accessed to reproduce the original data. This process of 
copying and reproducing is generally known as backup and 
restore. Typically, original data are stored on a hard 
or floppy disk of a computer disk drive and are backed up 
to and restored from tape media of a tape drive. 

Backup and restore of the data are simple in a 
system that has a single standalone computer, having a 
given operating system and one or more disk drives, that 
interfaces with a tape drive system, a relatively simple 
backup and restore program can be used that interfaces 
with the computer operating system to backup data 
including files and directories stored on a hard disk to 
the tape drive and to restore such data from the tape 
drive onto the hard disk. 

Computer networks have evolved and this has placed 
greater demands on backup and restore systems. A 
computer network may include a number of computers each 
with its own hard and/or floppy disk drive, all of which 
are networked together on a common bus. For example, the 
35 computers on the network may include one or more 
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major version = o 
minor version = o 
Unix agent 
user name required 
password required 
DLE name = " ONE_WOLF " 



Fig. 4 illustrates a sequence of GRFS command and 
response messages in simplified form to backup data on 
the tape drive TD of the file server FS. This Fig. 4 
gives the example of backing up a 5000 byte file named 



C0MMAND.COM which is stored on 



a "DRIVEC" of a given 



workstation named "DougCompaq" . it is assumed that the 
given workstation WS has advertised over the network 10 
sufficient information so that the GRFS file system can 
create the first command message shown in Fig. 4 as 
ATTACH_DLE ( . 

To begin the 5000 byte backup, the workstation user 
will, via a given user interface 18, cause a display on 
a monitor M of devices and subdevices. The user will 
then select a given subdevice (e.g., DRIVEC in the 
example of Fig. . 4) , resulting in the user interface 
displaying on monitor M names of various files and 
directories. The user will then select the file name to 
be backed up (COMMAND.COM in the example) resulting in 
the submission of a tape backup job for the file server 
FS in the network 10. 

Next, the sequence of GRFS file system command 
messages and GRFS agent response messages will occur as 
shown in order in the simplified Fig. 4. The sequence, 
as illustrated, commences with the GRFS command message 
ATTACH_DLE{ naming "DougCompaq" (dle.id=0l) and completes 
with the final GRFS agent response message 
DETACH_DLB_STAT() by which DougCompaq (dle.id=01) is 
detached. Thus, the file C0MMAND.COM will be read from 
DRIVEC and written onto the tape drive TD of the file 
server FS for network 10. 
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obviously increases as more and more disparate operating 
systems are added to the network via the computers on 
which they run. 

In general, prior backup and restore systems for 
5 computer networks are limited to the number of different 
types of operating systems that can be supported. This 
places expansion limitations on the network in terms of 
adding computers running additional types of operating 
systems. Also, these backup and restore systems do not 
10 have the capability of interchanging data between 
different operating systems. Furthermore, bottlenecks 
occur and productivity is limited with prior backup and 
restore operations since multiple users cannot 
simultaneously request these operations. 
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SUMMARY OF THE TNVENTION 

The present invention provides a backup and restore 
system for use on a computer network having computers 
running disparate operating systems . Backup and restore 

20 software has modules including a backup engine 
containing, among other components, a generic remote file 
system (GRFS file system) and GRFS agents, being loadable 
on a computer network having a plurality of computers 
including, for example, at least one file server and at 

25 least one workstation. The GRFS file system may run on 
one computer, e.g., the file server of the network, and 
each GRFS agent may run on another computer, e.g., a 
workstation,^ on the network. The GRFS file system 
running on the one computer, i.e., the file server in 

30 this example, is allowed to access a file system of the 
other computer via the GRFS agent on that other computer 
to backup and restore data on that computer. 

The GRFS file system and each GRFS agent interface 
with one another over the computer network by a set of 

35 defined messages. This messaging system is based on a 
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is used by the backup application's tape format module 
and is written to the backup media of tape device TD. A 
well-known Microsoft Tape Format Version 1.0 
Specification describes stream header structures and also 
contains a list of pre-defined stream header id values. 
The size field must be set to the number of bytes 
contained in the succeeding data stream and should only 
be set in the first stream header structure for a 
particular data stream, i.e., if the stream header id 
value is 0, then the size field does not need to be set. 

An example is presented below of what a Macintosh 
GRFS agent would return in the GRFSJ*EAD_OBJ_STAT 
messages when a file with a 2000 byte resource fork and 
a 4000 byte data fork is being backed up. This example 
also assumes that a GRFS data buffer limit is 1000 bytes. 
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stnnjieader. i d = S TRM_MAC_RE S OURCE 

stnnjieader. size=2000 
stnnjieader . id=STREAM_INVALID 

stnnjieader . size=0 
strmjieader . id=STRMJTORMALJDATA 
stnnjieader. size=2000 
strmjheader . id=STREAM_INVALID 
stnnjieader . size=0 
stnnjieader . id=STREAM_INVALID 
strmjieader. size=0 
stnnjieader . id=STREAM_INVALID 
stnnjieader . size=0 



(returns 1st 1000 
bytes of resource 
fork) 



(returns last 1000 
bytes of resource 
fork) 



(returns 1st 1000 
bytes of data fork) 



( returns next 1000 
bytes of data fork) 



( re turns next 1000 
bytes of data fork) 

(returns last 1000 
bytes of data fork) 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. l illustrates one example of a computer network 
10 which stores, manipulates, and otherwise processes 
data. The network 10 has a number of computers 12 which 
5 can communicate with one another over a network bus 14. 
In the example of Fig. l, the computers 12 include a file 
server FS and a plurality of workstations WS,, WS 2 , WS 3 , 
WS 4 , . ..WS n . Each of the workstations WS,-WS D has a display 
monitor M and the workstations WS,-WS n include hard disk 
10 drives HDD, -HDD.. The file server FS has its own large 
file server disk drive FSDD and a tape drive TD upon 
which to backup to and restore from data on the network 
10. 

Every workstation WS r -WS 0 may be running the same 

15 operating system OS, or each workstation WS, through WS B 
may be running a disparate operating system, or there 
may be disparate groups of workstations with each group 
running the same operating system. For example, 
workstation WS, and workstation WS 2 may both be running 

20 the operating system known as DOS, workstation WS 3 may be 
running the operating system known as OS/2, workstation 
WS 4 may be running the operating system known as UNIX, 
workstation WS n may be running the operating system known 
as Macintosh, and other workstations, not shown, or which 

25 may be added to the x network 10, may run the operating 
system known as windows. Furthermore, the computers 12 
in the network 10 may be utilizing user interfaces such 
as those known as the DOS user interface, Windows 
graphical user interface, and a server -based NLM (NetWare 

30 Loadable Module) interface. 

The computer network 10 may be, for example, running 
the operating system software known as NetWare 3.X or 4.X 
which is produced by Novell, Inc., of Provo, Utah. 
NetWare is designed to manage programs and data among the 

35 several computers 12 of the network 10. Fig. l also 
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alignment. The GRFS messages are defined with a "least 
common denominator" alignment that would apply to the 
above -noted major operating systems. Thus, for example, 
a given network 10 which may include workstations running 
5 only DOS, OS/2, and Macintosh, may be expanded to include 
a workstations running UNIX and/or Windows. In other 
words, the present invention supports a scalable network 
for backup and restore purposes from a small or 
departmental local area network (LAN) to a large or 

10 enterprise wide area network (WAN). 

Furthermore, the message structure enables multiple 
users working at multiple computers 12 on the network 10 
to request simultaneously backup and restore of objects. 
This structure enables the GRFS file system to create a 

15 unique request id for every GRFS command message. 
Consequently, the GRFS file system can communicate 
simultaneously with multiple GRFS agents and, therefore, 
multiple users of the network 10 who at the same time 
want to have backup and/or restore operations performed. 

20 The present invention will manage these requests such 
that they are placed in a job queue in the file server 
FS, thereby allowing each user to operate independently 
from any other user on the network 10 and without waiting 
access to the backup and restore system. 

25 While each user can independently manage his/her own 

data on a given workstation, backup and restore of data 
on the entire network 10 can be centrally managed at a 
single location by, for example, a network administrator, 
from a given workstation or file server, or a system 

30 console. 

The remaining portion of this specification 
describes in much more detail the structure of the 
command/response messages, followed by a detailed 
description of the individual fields of the GRFS common 
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having the corresponding operating system in order to 
access the file system of that given computer. Thus, for 
example, the DOS GRFS agent 2 0 will run on a DOS 
workstation WS,, the OS/2 GRFS agent will run on the OS/2 
5 workstation WS 2 , etc. The package 16 also has a backup 
engine 22 running on the file server FS and includes a 
tape controller device driver and tape positioner to 
control the mechanical operation of the tape drive TD, a 
common file system, and at least one device specific file 
10 system. The latter is a GRFS file system which 
interfaces with GRFS agents 20 via messages described in 
more detail below. 

Fig. 3 illustrates the network 10, but modified to 
include the software 16. As shown, the backup engine 22 
15 is installed at the file server FS, while the DOS, OS/2, 
UNIX, and Macintosh GRFS agents are installed on the 
respective workstations WS,-WS 2 , WS 3 , WS 4 , and WS n . In this 
example, the computer network 10 does not have a computer 
12 running a Windows operating system. Should the 
20 network 10 be expanded to include a Windows workstation, 
then the Windows GRFS agent of the software 16 would be 
installed at that workstation. While not specifically 
illustrated, a workstation user also can opt to have 
installed one of the user interfaces 18 for tape backup 
25 and restore purposes, that is the same as that already on 
a workstation for other purposes* 

As indicated above, a GRFS agent is a program which 
runs on a network computer such as the given workstation 
WS, and which allows the GRFS file system running on 
another computer, such as the file server FS, to access 
the file system within the given GRFS agent's computer. 
This access is accomplished by use of an interface 
between the GRFS file system and the given GRFS agent 
over the network bus 14. Specifically, the interface is 
35 defined by a set of GRFS messages which are documented in 
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SPECIFIC DESCRIPTION OP TOMMRND /RESPONSE 'MESSACTg 

3 -° Using GRFS Command and Response Messages 

■ ?S? JL°l 1Wi, £ g * ec * ions P^iae the information necessary to 
implement each of the GRFS command and response messages. 

3.1 GRFS_ATTACH_DLE_ , GRFS_ATTACH_DLE_STAT 

mVJZ^^i^ V * ession with the GRFS agent, the first 

^ n^T^. JL* ^ CkUP Wi^catica will send to the GRFS agent is 
the GRFS„ATTACH_DLE command . The GRFS_ATTACH DLE command message 
contains the following parameters: ~ M9e 

dle_name : This field contains the name of the DLE that the 

*? C ^ P - application desire * to attach to. The die name 
field is encrypted in conjunction with the encryption 

8 P as £ word f iel *- The encryption/decryption 
method used by GRFS is described in the GRFS 
encryption section of this document. 

bec_flags: This field contains a' bit -mapped value -which defines 
the^ configuration options chosen by the backup 
fPPlication program. The values defined for use in 
this field are as follows: 

BEC_BACKCTP_FILES_INUSB 0x01 

If this flag is set, then the GRFS agent should 
attempt to open files even if they are already 
in use by another process. 

BEC_EXTENDEDJDATE_SUPPORT 0x02 

If this flag is set, then the backup application 
knows how to handle the ACCESS DATE and ARCHIVE 
DATE fields in the GRFS DBLK, so if the agent's 
OS platform supports these time-stampB, they 
should be provided in DBLKs. 

BEC_SET_ARCHIVE_FIAG 0x04 

If this flag is set and the agent's OS platform 
supports an object "ARCHIVED" flag, then the 
GRFS agent should set an object's ARCHIVED flag 
after the object is closed during the backup 
operation . 

BECJRESTORE_SECURITY 0x08 

If this flag is set and the agent's OS platform 
has support for security specific data forks (ie 
ACL support for LANMAN OS/2), then security 
information should be restored during the 
restore operation. 

BEC_GET_HH)DEN_FILES 0x10 

This flag controls whether "hidden" objects 
f22^ Ld returned while processing 

GRFS_FIND_FIRST_OBJ and GRFS_FIND NEXT OBJ 
commands . 

- 19 - 
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retcode: This UINT16 field is used by GRFS status 

messages to hold the return code of the 
GRFS command. 

requested: This UINT32 field contains a value which 
is generated by the GRFS file system for 
GRFS command messages and must be returned 
unchanged in the corresponding GRFS 
response message. 



In the detailed description of the specific GRFS 
messages below under the heading "Specific Description of 
Command/Response Messages the number of parameters 
15 associated with a given GRFS agent is assumed not to 
include the above GRFS common message header. The 
messages use two major structures to define GRFS objects. 
These two major GRFS object types are a drive list 
element (DLE) objects, which are logical devices, and 
file system objects, which are files and directories. 
The GRFS messages use DLE structures to reference drive 
list element objects and DBLK (descriptor block) 
structures to reference file system objects. 

A DLE is a structure that contains information about 
25 individual data storage devices which can be accessed for 
backup and restore. The DLE structure contains the 
following types of information: logical device name, 
access password, file system delimiter, etc. 

A DLE structure also supports a hierarchical 
30 structure. A DLE can be a "parent" DLE and can have 
"children" DLEs associated with it. For example, this is 
the case for a Novell server file system. For a Novell 
server, a DLE structure is created which is associated 
with the server and then DLEs for each volume on the 
35 server are created. The same situation can occur with a 
GRFS agent should that agent advertise or publish on the 
network 10 the workstation name as a DLE and then use 
children DLEs to advertise individual areas which can be 
accessed as logical units. 
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special_word: 
max_obj _be i ze : 



This field is not used. 

This field contains the size of the buffer that 
the GRFS file system would like to use when 
transferring object data to/from the GRFS agent . 
This buffer size is the size of the object data 
buffer, not the size of the GRFS message buffer. 
GRFS message buffers are larger than the object 
data buffer size because the GRFS message buffer 
must include the 8-byte common header as well as 
the miscellaneous parameters (obj_id, 
6tream_info, etc) used by the GRFS__WRITE OBJ, 
GRFS_VERIFY_OBJ, and GRFS_READ_OBJ STAT 
messages. "* " m ~~ 

The GRFS object buffer size is a negotiated 
size, so if the value contained in the 
max_obj_bsize is larger than the agent would 
like, the agent can return a smaller value in 
the GRFS_ATTACHJDLE_STAT max_obj_bsize field. 
The GRFS file system will use the value returned 
by the GRFS agent if it is smaller than the 
default file system object data buffer size. 

This field contains the DLB handle for the 
parent of the DLB being attached to if a parent 
DLE exists. If a parent DLB does not exist, 
then this field is set to 0. 

This field is not currently supported. 

This field contains the user name supplied by 
the backup application. This field will be 
filled only if the DLB is defined as requiring 
a user name. 

This field contains the password supplied by 
backup application if the DLB is defined as 
requiring a password. Even if the DLB requires 
no password, this field will appear to have a 
value until it is decrypted. Please see the 
section on DLB name/Password decryption for more 
information. 

The proper response message for a GRFS ATTACH DLB is the 
GRFS_ATTACHJDLB_STAT message. The parameters" associated with the 
GRFS_DLE_ATTACH_STAT message are described below. 



dle_parent : 

cmpr_type : 
user_name : 

password: 



die id: 



max_connects : 



This field must be set to the DLB id which the 
GRFS agent wishes to use to identify the DLB 
The DLB id is a 32 -bit value which the backup 
application will use in future GRFS commands to 
identify the DLB to be operated upon. 
Typically, the GRFS agent will create DLB ids as 
a pointer to a structure of an index into an 
array. The DLB id can be any value except 0. 

This field should be set to the maximum number 
of concurrent GRFS sessions which the agent is 
capable of. 



- 20 - 



SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 

PCT/US94/12915 



10 



data area is at most 1,024 bytes. Furthermore, there are 
several fields within the DBLK structure, which are 
actually pointers to information within the DBLK data 
area. These pointers are generated as offsets from the 
beginning of the DBLK structure. For example, if the 
DBLK common area is 80 bytes long and the first item 
within the data area is the object's name, then the 
object name field would be set to 80 in order to point to 
the first byte following the DBLK common structure. The 
individual fields within the common DBLK structure that 
are manipulated by the GRFS agent programs are described 
in detail below under the heading "DBLK Fields". 

In order to implement a backup and restore function 
for a given computer 12, that computer 12 should 
15 advertise its capability for this purpose. Not every 
computer 12 in the network 10 is necessarily running a 
GRFS agent program so as to be able to have its data 
backed up. Consequently, the GRFS agent programs will 
"advertise" their capability as a' GRFS agent over the 
20 network 10. This may be accomplished using the NRL 
resource advertisement function. The GRFS agent resource 
advertisement publishes the logical name of the 
particular agent's root DLE, as well as various flags 
which are used by the GRFS file system to control access 
25 to the GRFS agent. The format of the GRFS agent 
advertisement structure is as follows: 
struct grfs_ws_adver_struct 

CHAR major_ver; 
30 CHAR minor_ver; 

CHAR agent_type; 
CHAR flags; 



35 



CHAR name [MAX_WORKSTATION_NAME_LEN] ; 

GRFS agents use character representations of the 
values in the version and flags fields. For example, the 
major. minor version of a particular GRFS agent might be 
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1.3. so that agent would advertise the version numbers as 

"1" and "3", respectively. 

The GRFS major version number is used to control 
which GRFS agents can be accessed by the GRFS file 
system. The GRFS major version number of the GRFS file 
system and the GRFS agent must match exactly or no 
information of the existence of that GRFS agent will be 
given. The GRFS minor version number may be used for 
informational purposes only. 

The agent.tyjje field is used to define the type of 
GRFS agent. For example, the following values may be 
defined for this field: 



DOS 
OS2 

MACINTOSH 
UNIX 



1 
2 
3 
4 



The GRFS flags field is a bit-mapped value with the 
following flags currently defined: 

GRFS_WS_PASSWORD_REQ 0x0 1 

GRFS_WS_USER_REQ 0 x02 

Combining all the GRFS resource advertisement fields 
leads to the 

advertisements : 

NRL Rfisonrrp 
"1211RATB0Y_486" 



following examples of GRFS agent 
Decoded *g 



"102 OSLEDGEHAMMER 1 



major version = i 
minor version = 2 
DOS agent 

no user name required 

password required 

DLE name = "RATBOY_486 " 

major version = i 
minor version = o 
OS/2 agent 

no user name required 
no password required 
DLE name = "SLEDGEHAMMER 1 
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"0043ONE WOLF" 



major version = o 
minor version = o 
Unix agent 
user name required 
password required 
DLE name = "ONE_WOLF n 
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Fig. 4 illustrates a sequence of GRFS command and 
response messages in simplified form to backup data on 
the tape drive TO of the file server FS. This Fig. 4 
gives the example of backing up a 5000 byte file named 
COMMAND.COM which is stored on a "DRIVEC of a given 
workstation named "DougCompaq" . It is assumed that the 
given workstation WS has advertised over the network 10 
sufficient information so that the GRFS file system can 
create the first command message shown in Fig. 4 as 
ATTACHJDLE ( . 

To begin the 5000 byte backup, the workstation user 
will, via a given user interface 18, cause a display on 
a monitor M of devices and subdevices. The user will 
then select a given subdevice (e.g., DRIVEC in the 
example of Fig. 4) , resulting in the user interface 
displaying on monitor M names of various files and 
directories. The user will then select the file name to 
be backed up (COMMAND.COM in the example) resulting in 
the submission of a tape backup job for the file server 
FS in the network 10. 

Next, the sequence of GRFS file system command 
messages and GRFS agent response messages will occur as 
shown in order in the simplified Fig. 4. The sequence, 
as illustrated, commences with the GRFS command message 
ATTACH_DLE ( naming "DougCompaq" (dle.id=0l) and completes 
with the final GRFS agent response message 
DETACH_DLE_STAT() by which DougCompaq (dle.id=01) is 
detached. Thus, the file C0MMAND.COM will be read from 
DRIVEC and written onto the tape drive TO of the file 
server FS for network 10. 
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Fig- 5 shows a sequence of GRFS command/ response 
messages to restore information backed up on the file 
server FS of the network 10. m this example, it is 
assumed that a 5000 byte file named CONFIG.SYS has been 
backed up from a given workstation and is to be restored 
to DRIVEC of the workstation DougCompaq. After the 
workstation user has selected the file CONFIG.SYS using 
the user interface to select the file CONFIG.SYS for 
restore, the sequence of GRFS command/response messages 
wxll proceed as shown in Fig. s. The sequence begins 
with the GRFS command message ATTACH_DLE( and completes 
with the GRFS response message DETACH_DLE_STAT ( ) The 
file CONFIG.SYS will be read from the tape drive TD and 
restored onto DRIVEC. 
15 as mentioned previously, the command/ response 

messages are structured such that objects such as files 
and directories may be backed up from a GRFS agent 
running one operating system, e.g., OS/2, and restored to 
a GRFS agent running another operating system, e.g., DOS 
20 Th 1S is accomplished by the messages containing a 
structure GRFS.STREAM.INFO . This structure has the 
following definition: 

Struct GRFS_STREAM INFO f 
25 UNET32 id; 

25 JJJET16 fs_attrib; 

UNET16 t f attrib; 

DNET64 size; 

30 when the backup application is reading an object 

the GRFS_READ_OBJ_STAT response message contains a 
GRFS_STREAM_lNFO structure. The GRFS agent program must 
set the id field of the first GRFS_READ_OBJ_STAT response 
message of each individual data stream to the appropriate 

35 value for the agent's particular operating system 
Succeeding GRFS_READ_OBJ_STAT messages for the stream 
must have the stream header id field set to 0 
( STREAM_INVALID ) . The data in the stream info structure 
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15 



is used by the backup application's tape format module 
and is written to the backup media of tape device TD. A 
well-known Microsoft Tape Format Version i.o 
Specification describes stream header structures and also 
contains a list of pre-defined stream header id values. 
The size field must be set to the number of bytes 
contained in the succeeding data stream and should only 
be set in the first stream header structure for a 
particular data stream, i.e., if the stream header id 
value is 0, then the size field does not need to be set. 

An example is presented below of what a Macintosh 
GRFS agent would return in the GRFS_READ_OBJ_STAT 
messages when a file with a 2000 byte resource fork and 
a 4000 byte data fork is being backed up. This example 
also assumes that a GRFS data buffer limit is 1000 bytes. 



20 



25 



30 



35 



40 



strm_header . id=STRM_MAC_RESOURCE 

strm__header.size=2000 
strmjieader . id=STREAM_INVALID 

strm_header . size=0 
strm_header . id=STRM_NORMAL_DATA 
strm_header.size=2000 
strm_header. id=STREAM_INVALID 
s t rm_he a d e r . s i z e » o 
stnnjieader. id=STREAM_INVALID 
stnnjieader . size=0 
strinjieader. id=STREAM_INVALID 
stnn_header . size=0 



(returns 1st 1000 
bytes of resource 
fork) 



(returns last 1000 
bytes of resource 
fork) 



(returns 1st 1000 
bytes of data fork) 

(returns next 1000 
bytes of data fork) 

(returns next 1000 
bytes of data fork) 

(returns last 1000 
bytes of data fork) 
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When the backup application is restoring an object, 
the GRFS commands (GRFS_WRITE_0BJ, GRFS_VERIFY_OBJ) will 
also contain a GRFS_STREAM_INFO structure. The GRFS 
agent must examine the stream header id value to 
determine whether the data stream type is supported on 
the agent's operating system platform. if the data 
stream type is not supported the GRFS agent should set 
the response message ret code to FS_DONT_WANT_STREAM . 
This will cause the backup application to skip to the 
next data stream or the next object if at the last data 
stream for a particular object. For instance, if an 
object was backed up from an OS/2 agent which supports a 
normal data stream, an extended attribute (EA) data 
stream, and an access control list (ACL) data stream, 
then if the object is restored to a DOS agent, the DOS 
agent will return FS_DONT_WANT_STREAM when it receives 
GRFS_WRITE_OBJ commands with stream header , id values that 
indicate either EA or ACL data streams are being restored 
since this data is not supported by DOS . The DOS agent 
will accept the normal data stream which it does support. 
Thus, this functionality allows objects to be backed up 
from an agent running on one operating system and 
restored to an agent running on another operating system. 

As also mentioned above, the message structure is 
defined as well, such that backup and restore can be 
supported with respect to most operating systems, 
including the current major operating systems which are 
DOS, OS/2. Mcintosh, Windows, and UNIX. Each operating 
system will have its own data structures aligned 
30 differently from one another. For example, one operating 
system may have a l-byte alignment where a data byte may 
be placed anywhere, whereas another operating system may 
have a 2 -byte alignment where a data byte may be placed 
in either an even or odd byte location. Other operating 
systems, for example, may have what is known as a 4 -byte 



20 



25 



35 
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alignment. The GRFS messages are defined with a "least 
common denominator" alignment that would apply to the 
above -noted major operating systems. Thus, for example, 
a given network 10 which may include workstations running 
5 only DOS, OS/2, and Macintosh, may be expanded to include 
a workstations running UNIX and/or Windows. In other 
words, the present invention supports a scalable network 
for backup and restore purposes from a small or 
departmental local area network (LAN) to a large or 
10 enterprise wide area network (WAN) . 

Furthermore, the message structure enables multiple 
users working at multiple computers 12 on the network 10 
to request simultaneously backup and restore of objects. 
This structure enables the GRFS file system to create a 
15 unique request id for every GRFS command message. 
Consequently, the GRFS file system can communicate 
simultaneously with multiple GRFS agents and, therefore, 
multiple users of the network 10 who at the same time 
want to have backup and/or restore operations performed. 
20 The present invention will manage these requests such 
that they are placed in a job queue in the file server 
FS, thereby allowing each user to operate independently 
from any other user on the network 10 and without waiting 
access to the backup and restore system. 
25 While each user can independently manage his/her own 

data on a given workstation, backup and restore of data 
on the entire network 10 can be centrally managed at a 
single location by, for example, a network administrator, 
from a given workstation or file server, or a system 
30 console. 

The remaining portion of this specification 
describes in much more detail the structure of the 
command/response messages, followed by a detailed 
description of the individual fields of the GRFS common 
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DBLK structure which may be manipulated by GRFS agent 
programs . 
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SPECIFIC DESCRIPTION OF POMM ftND /RESPONSE MESSAGES 
3 0 Osing GRFS Command and Response Messages 

This following sections provide the information necessary to 
implement each of the GRFS command and response messages. 

3.1 GRFS_ATTACH_DLE_ , GRFS_ATTACH_DLE_STAT 

^r™!^ 1 ^ 1 ^ 9 ? ^ B e SBi «?° *ith the GRPS agent, the first 
r^STIEl, ™ backup application will send to the GRPS agent is 
. ^M^ .command. The GRFS ATTACH DLK command message 
contains the following parameters: 

dle_name: This field containe the name of the DLE that the 
backup application desires to attach to. The die name 
field is encrypted in conjunction with the encryption 
done on the password field. The encryption/decryption 
method used by GRFS is described in the GRPS 
encryption section of this document . 

bec_flags: This field contains a bit-mapped value which defines 
the configuration options chosen by the backup 
application program. The values defined for use in 
this field are as follows: 

BEC_BACKDP_FILES_INUSE 0x01 

If this flag is set, then the GRFS agent should 
attempt to open files even if they are already 
m use by another process. 

BEC_EXTENDED_DATE_SUPPORT 0x02 

If this flag is set, then the backup application 
knows how to handle the ACCESS DATE and ARCHIVE 
DATE fields in the GRFS DBLK, so if the agent's 
OS platform supports these time -stamps, they 
should be provided in DBLKs. 

BEC_SET_ARCHIVE_FLAG 0x04 

If this flag is set and the agent's OS platform 
supports an object "ARCHIVED" flag, then the 
GRFS agent should set an object's ARCHIVED flag 
after the object is closed during the backup 
operation . 

BBCJRESTORE_SECURITY 0x08 

If this flag is set and the agent's OS platform 
has support for security specific data forks (ie 
ACL support for LANMAN OS/2), then security 
information should be restored during the 
restore operation. 

BEC_GET_HIDDEN_FILES 0x10 

This flag controls whether "hidden" objects 
should be returned while processino 
GRFS_FIND_FIRST_OBJ and GRFS_FIND_NEXT OBJ 

- 19 - 



BNsnontrv *wn 



SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 

PCT/US94/I2915 



BEC_GET_SYSTEM_FILES 0x20 

This flag controls whether "system 0 objects 
should be returned while processing 
GRFS_FIKD_FIRST_OBJ and GRFS FIND NEXT OBJ 
commands. ~ — 

BEC_PROC_EMPTY_DIRS 0x40 

This flag controls whether directories which are 
empty should be returned while processina 
GRFS_FIND_FIRST_OBJ and GRFS_FIND NEXT OBJ 
c omm a n ds . — 
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special_word: 
max_obj_bsize : 



This field is not used. 

This field contains the size of the buffer that 
the GRFS file system would like to use when 
transferring object data to/from the GRFS agent. 
This buffer size is the size of the object data 
buffer, not the size of the GRFS message buffer. 
GRFS message buffers are larger than the object 
data buffer size because the GRFS message buffer 
must include the 8-byte common header as well as 
the miscellaneous parameters (obj_id, 
stream_info, etc) used by the GRFS WRITE OBJ/ 
GRFS_VERIFY_OB J , and GRFS READ OBJ~STAT 
messages. ~ "~ ~~ 

The GRFS object buffer size is a negotiated 
size, so if the value contained in the 
inax_objJbsize is larger than the agent would 
like, the agent can return a smaller value in 
the GRFS_ATTACH_DLE_STAT max_obj_bsize field. 
The GRFS file system will use the value returned 
by the GRFS agent if it is smaller than the 
default file syBtem object data buffer size. 

This field contains the OLE handle for the 
parent of the DLE being attached to if a parent 
DUB exists. If a parent DLE does not exist, 
then this field is set to 0. 

This field is not currently supported. 

This field contains the user name supplied by 
the backup application. This field will be 
filled only if the DLE is defined as requiring 
a user name. 

This field contains the password supplied by 
backup application if the DLE is defined as 
requiring a password. Even if the DLE requires 
no password, this field will appear to have a 
value until it is decrypted. Please see the 
section on DLE name/Password decryption for more 
information. 

The proper response message for a GRFS_ATTACH DLE is the 

?^-i!F* C 5J^- m:r meSBa 9 e - The parameters associated with the 
GRFSJ)LE_ATTACH_STAT message are described below. 



die ^parent : 

cmpr_type : 
user_name : 

password: 



die id: 



max_connects : 



This field must be set to the DLE id which the 
GRFS agent wishes to use to identify the DLE 
The DLE id is a 32 -bit value which the backup 
application will use in future GRFS commands to 
identify the DLE to be operated upon. 
Typically, the GRFS agent will create DLE ids as 
a pointer to a structure of an index into an 
array. The DLE id can be any value except 0. 

This field should be set to the maximum number 
of concurrent GRFS sessions which the agent is 
capable of. 
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max_opens_per__connect ; 



process -ddbs: 
max_obj_bsize: 



anpr_type : 
supports_children : 



path_len: 



current_path: 



This field should be set to the maximum 
number of objects which can be opened 
simultaneously per GRFS session. 

This field is not currently supported. 

This field should be set to the maximum object 
data buffer size the agent wishes to use. The 
maximum GRFS message size is greater than the 
maximum object data buffer size because of the 
additional parameters in the GRFS messages which 
convey object data. 

This field is not currently supported. 

This field is a BOOLEAN flag which should 
be set to 0 if the DLE does not support 
children. A non-zero value declares the 
DLB as supporting children DLBs . A DLE 
declared as supporting children DLBs 
CANNOT support file system objects as 
well. Either a DLE supports children 
DLBs or file system objects; Never both. 

This field should be set to the length of the 
string (including the '/0' terminator) returned 
in the current_path field. Current GRFS agent 
inplementations will always start in the logical 
root directory of DLBs when they are attached 
so the current jpath field should always be set 
to ** and the path_len field set to if 

This field should be set to the current path of 
the DLB being attached to. As described above 
at DLB attachment time, the current path will be 
the logical root of the DLE, so the current path 
is empty (*») . 
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3.2 

GRFS_FIND_FIRST_DLE , GRFS_FIND_NKXT_DLE , GRFS_FIND_DLE_STAT 

GRFS FIND_FIRST_DLE and GRF S_F I ND_NEXT_DLE commands are used 
by the backup application program to enumerate children DLEs for 
316 declared as supporting children DLEs. The sole 
parameter associated with these two commands is the die id 
parameter. The backup application will supply the die id value 
which was previously returned by a GRFS_ATTACH OLE STAT~response 
message. The GRFS agent should respond with a GRFS - FIND DLB STAT 
message to both the GRFS_FIND_F1RST_DLE and GRFS - FIND - NEXT DLE 
command. * — — — 

It is the responsibility of the GRFS agent to determine the 
sequence and keep track of the children DLEs as they are being 
enumerated. The parameter in the GRFS FIND DLE STAT response 
message are described below. " - p 

dle_name: This field should contain the name of DLE which is 
being enumerated. The value must be a null -terminated 
string . 

path_delim: This field should contain the ASCII code of the 
character used by the agent's file system. 

pas6vd_req: This field is a boolean flag and should be set to 0 if 
no password is required to attach to the DLE. A non- 
zero value in this field indicates that a password is 
required. * 

user_req: This field is a boolean flag and should be set to 0 if 
no user name is required to attach to the DLE. A non- 
zero value in this field indicates that a user name is 
required in order to attach to the DLE. 

dle_wri table : 

This field is a boolean flag used to indicate whether 
restore operations are permitted on the DLE. Setting 
this value to 0 will prevent the backup application 
from attempting restore operations. 

last_access_8upported : 

^ S ^i^ ld a t* 001 *** "ag used to indicate whether 
the DLB s file system supports the last access date 
information. This field is used by the Backup 
application to determine whether file-grooming is 
supported for this device. 

os_id: 

os_ver: 

fs_type: 

cryp_type: This field is not currently used. 
cmpr_type : This field is not currently used. 

more_flag: This field is a boolean flag and should be used by 
GRFS agents to indicate that the DLE being returned is 
the last child DLE available. if the GRFS agent is 
incapable of knowing ahead of time whether this is the 
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last DLE, then this field can always be set to a non- 
zero value (TRUE). This will force the backup 
application to sent GRFS_FIITOJNEXT_DLE commands until 
the GRFS agent responds with a FS_NO MORE return code 
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3.3 



GRFS_DETACH_DLE , GRFS_DETACH_DLE_STAT 



The GRFS DETACHDLE command is used by the backup application when 
it no longer needs to access a DLE. The message has only one 
ccinmand specific parameter, the dle_id of the DLE which the backup 
application wishes to detach from. DLEs will always be detached 
in the reverse order to which they were attached. In other words 
the last DLE which was attached to will be the first to be 
detached from. When a DLE is detached, the GRFS agent can free 
"*°^f ces associated with the attached DLE. The 
GRFS_DETACH_DLE STAT message is the response type for the 
GRFS DETACH DLE command. H yp ZJie 
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3.4 

GRFS_FIND_FIRST_OB J , GRFS_FIND_NEXT_OBJ, and GRFS_FIND_OBJ_STAT 

The backup application uses the GRFS_FIND FIRST OBJ command to 
begin scannxng for file system objects. GRFS agents must take 
into account the GRFS find object mask flags which were surolied 

SoSt ■S^TSff* C( T and - »— fl *9° specify Sal 
HIDDEN and SYSTEM objects should be returned for 
GRFS_FIND_FIRST_OBJ and GRFS_FIND_NEXT OBJ co™ds Tne 
parameters associated with find first command are explained below. 

dle_id: This field contains the id of the DLB that the backup 
application wishes to scan. 

find_type: This field contains one of these values: 

0x00 -return all object types found 

0x01 -return only directory objects found 

sname: This field contains the search string qualifier 

Normally thxs field will contain the string"* *« The 
string »*.*» means that all objects that meet the 
fmd_type criteria should be returned. 

3.4.1 GRFS Agent Path Generation 

When a GRFS agent is creating the path string used for its file 
system's -FindFirsf system call, the following components , must £ 
^eluded to create the correct path string. The Ipath Ttrin^must 
begin with the base directory of the DLB . The DLEs current pa?h 
i« ™ appended to the path string. Finally the sname^Llter 
ZLF^^S 0 ^1 Path 8tri «3- The GRFS agent must also supply 
path delimeters wherever required. An example of a "FindFirst" 
path string created by the OS/2 GRFS agent is presented below: 

DLB base path: "C:\DOCS" 

DLE current path: " GRFS \DE SIGN" 

sname: »*_*» 

The GRFS agent creates the path string: "C:\DOCS\GRFS\DESIGH\*.*" 

^—'JL*? 6 reBp ? nsible for keeping track of when path delimeters 
must be inserted. For example when OS/2 GRFS agent publishes the 

fo^o£f eCt0ry ° f * driV6 ' the P ath "ring is created as 

DIB base path: »C:\" 
DLB current path: ■DOCS\GRFS\DESIGN" 



GRFS agent creates the path string: "C:\DOCS\GRFS\DBSIGN\*.*" 

The GRFS agent does not insert a path delimeter after the DLB base 
path because the DLB base path already ends with a path delimeter. 

3.4.2 GRFS Find Info Area 

One of the most important fields in the GRFS DBLK data area is the 
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Find Info area. Operating systems usually require some data which 
was returned from a FindFirst operation in order to perform 
subsequent FindNext operations. GRFS is designed so that the Find 
Info will reside in the GRFS DBLK, and the Find Info will be 
available to the GRFS agent whenever the GRFS_FIND NEXT OBJ 
command is issued. This is accomplished by passing "the DBLK 
containing the Find Info back and forth between the backup 
application and the GRFS agent. 
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The backup application will never modify the Find Info data area. 

The GRFS_FIND_NEXT_OBJ message has only two parameters: 

dle_id: This field contains the id of the DLE that the backup 
application wishes to continue scanning. 

dblk: This field is a DBLK which contains the Find Info data 

required for the agent to perform a FindNext 
operation . 

The GRFS agent must respond with a GRFS FIND OBJ STAT resoonse 
message to both the GRFS_FIND_FI RST_0B J and the GRFS - FIND NEXT OB J 
deleted b-ST: ParameterB within this response" message "are 

more_flag: This field contains a boolean value that can be used 
by the GRFS agent to indicate to the GRFS file syBtem 
whether there are any more objects available after the 
object currently being returned. If the more flao is 
set to 0 (FALSE) , then the next time the" backup 
™« *^ 10n makes a .*indNextObject function call, the 
grfs file system will immediately return FS NO MORS 
and will not a transmit GRFS FIND NEXT OBJ command to 
the GRFS agent. If the agent ie unable to know in 
advance if the object being returned is the last 
object available, then the agent can always set this 
™Zl ^ a non " zero <TROE) value. This will force the 
GRFS file system to send a GRFS_FIND NEXT OBJ command 
value* 6 GRFS agent to respond with a FS_NO~MORE return 

dblk: This field must be a complete GRFS DBLK. If a 

directory object is being returned, then the directory 
name should be a full path relative to the DLEs base 
P a ^ h • £°£ example, if the current path of a DLE is 
^/SYSTEM" , and the agent is returning the directory 
-TRACE-, then the path returned in the DBLK data axel 
would be "OS2\SYSTBM\TRACE-. The path must be null - 
terminated, and the null -terminator character must be 
included m the path length field in the DBLK common 
structure. Root directory objects are returned with 
the path name -\0- and the path-leng field set to 1. 

File object names are also returned as null -terminated 
strings, but only the actual file name is returned. 
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3.5 GRFS_FIND_CLOSE and GRFS_FIND_CLOSE_STAT 

The GRFS_FIND_CLOSE command is used by the backup application when 

it is done scanning a particular directory. When a GRFS aqent 

receives a GRFS_FIND_CLOSE message, the agent is allowed to 

S?«* s t/«. ^ ny resources associated with the 

^o^™ / ^f NeXtfunCtions * are two Parameters in the 

GRFS_FIND_CLOSE message and they are described below: 

dle_id: 

dblk: 

TOe proper response message type for the GRFS FIND CLOSE command 
is the GRFS FIND CLOSB^STAT message. There "are "no parameters 
associated with the GRFS FIND CLOSE message 
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3.6 GRFS_GET_OBJ_INFO, GRFS_GET_OBJ_INFO_STAT 

The GRFS_GET_OBJ INFO command is used by the backup application to 
retrieve a completed DBLK when the backup application has only a 
partially complete DBLK. The only DBLK fields which are required 
to contain valid data when the DBLK in passed to the GRFS aaent 
£ta ™- tyPe X* ° r FILE) «* Vect n°am? e in GR Jh S e a EISK 

SS.-Gfc.aw.5i. Pr ^ r onir P p^met.r^ ge the ^spo^e 
message is the fully completed DBLK. response 

There is one slight difference between how a DBLK is created for 
the GRFS GET.OBJ.INFQ command. All other Gl£s <£JS£ f Jhf c£ 
create DBLKs return a fully specified path as the objecT r^ne f or 
^f e ?° r ^° b3eCtS - ™ e GRFS_GET_OBJ_INFO STAT DBLK re turns ONLY 
is a^SSS? aS PSth Tn ^ DBLK data areT This 

**** ff the DBLK sent to the agent contains a Find Info area 
then the agent MOST preserve this data within the DBLK which 
is returned to the backup application. 
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3.7 GRFS_GET_CURRENT_DDB , GRFS_GCT_CURRENT_DDB_STAT 

The GRFS_GET_CDRRBNT_DDB command is used by the backup application 
to retrieve a DBLK corresponding to the DLBs current directory 
path. The proper response message type is GRFS_GET_OBJ INFO STAT 
The directory path string returned in the DBLK must "be a~fullv 
specified relative to the DLE's base path. An example is 
presented below: v 

DLE's base path: w C:\OS2 w 

DLE's current path: "WINOS2\SYSTEM" 

The path string returned in the DBLK data area would be 
«WINOS2\SySTBM". An example of the DLE's current path b^ing thl 
logical root directory is presented below: 

DLE's base path: "C:\OS2" 

DLE's current path: ** 

The path string data returned in the DBLK data area would be a 
\0' and the b.d.os_path_leng field would be set to 1. 

Whenever a GRFS agent returns a logical root directory 
object DBLK, the DBLK data area path string should be set to 
\0' and the b.d.os_path leng field should be 1. 
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3 - 8 GRFS_CREATE_OB J , GRPS_CREATE_OBJ_STAT 

The GRFS_CREATE_OB J command is used by the backup application 
during restore operations in order to create a f ileiysSm objicT 
The parameters associated with this command are the following : 

dle_id: This parameter contains the OLE handle of the DLB 
where the object should be created. 

dblk: This parameter is a complete DBLK and contains the 

type and the name of the object to be created. 

^f?^ 01 ^ ob ^ ect DBLKB contain fully specified paths so the 

?S V ?Ur r? t: St* 1 " N0T include <» ^en treating VaVof 
the object to be created, GRFS Agents must be capable of bating 

GR^S Slj a c ™S factory path from a 25K 

«^h-^^ " ^ command. For example, the backup application may 
?l ^ a ^m t °i? reate thC directory -Wiroi\WORD\DOCS\ISPKCS^ 
If the any of the directories "DOCS". "WORD", or "WIK31" do not 

S^SriS? w-Vh^H 1 *: , a n 9ent BU8t first c * eate PreSdTng 
directories within the fully specified path. y 

Srectory 6 ^ 8 Created ia the BLB's • current path 

The proper response message type is GRFS CREATE OBJ STAT There 
are no parameters associated with this response-me^s-age 
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3 - 9 GRFS_OPEN_OBJ, GRFS_OPEN_OBJ_STAT 

The backup application must -open" a file system object before anv 
read, write or verify operations can be performed on the object 
Slcribed^lw e : terS a8BOciated with the GRFS.OPBNOBJ command are 

dle_id: This field contains the OLE handle of the OLE where 
the object to be opened resides. 

mode: This field contains a flag value which is GRFS agent 

must use to determine the mode which should be used to 
open the object. This value will be one of the 
following: 

0 READ mode (backup operation) 

1 WRITE mode (restore operation) 

2 VERIFY mode (compare operation) 

dblk: This parameter is a complete DBLK and contains the 

type and the name of the object to be opened. 

^ Ckup application is backing up a GRFS agent, the backup 
raS ™ "ST dSS1 " to backu P f *hich are already in use o£ 
the GRFS agent's machine. The BEC BACKtJP FILES INDSE flag in the 
becflags field of the GRFS ATTACH OLE command determines wh^r^ 

been opened by a different process. If the DLB is configured tb 
Sf°^ Xe " in U8e " nd ^ asent i8 abl « to °P en the object tt2 
FfoPE5S_i^sT° nBe Be88a5e retUr " COde 8h ° Uld >» °« to 

When an object is opened successfully, two parameters are returned 
i« S?* G ^O p ™_OBJ_STAT response message* ttftoTpSSES! 
is the ob 3 _id. This parameter is a 32 -bit value generated bvthe 
GRFS agent as an object handle. All succeeding G^S commanSs 
h SS ^* ° b3eCt Wil1 " fe «nce the obj id. As withDLE 
handle ids, GRFS agentB can use whatever mithod desired to 
generate the object handle ids. ea to 

A completed DBLK is also returned to the backup application in the 
response message. If the GRFS agent's operating Vetem platform 

^xL^hf oh ^ if . iC < S? eCt which are* Sc^wibff onlj 

after the object has been successfully opened, they can be saved 

5 •?2S, fx ^ 8X68 Vithin DBLK '" data area One example 

2 optned "longnames- are accessible only after the^bjict 
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3.10 



GRFS_READ_OBJ, GRFS_READ_OBJ_STAT 



The backup application uses the GRFS_READ_OBJ command to read data 
from previously opened file system objects. The parameters 
associated with this command are described below: 



obj_id: 



size: 



offset: 



This field contains the object handle id which was 
returned by the agent in the GRFS OPEN OBJ STAT 
response message. ~ — T 

This field contains the site (in§pl230Xbytes) buffer 
which is available to receive data. The GRFS agent 
should endeavor to return as much data as possible for 
each GRFS_READ_OBJ command. 

This field contains the number of bytes offset into 
the object the agent should begin returning data from. 



The proper response message type is GRFS_READ_OBJ STAT, 
response message has four fields which are described "below: 



The 



size: 



blk size: 



strm_inf o : 



data: 



This field should contain the actual number of bytes 
of data being returned in the response message. 

This field should usually be set to 1. This field is 
used by GRFS agents to request a specific number of 
bytes to be read by the next GRFS_READ_OBJ command. 
This functionality can be used if certain data areas 
must be read as "atomic" objects. 

As an example, suppose the backup application requests 
to read 20 bytes. The GRFS agent has 14 bytes 
available, and then the next 12 bytes must be read a 
unit. The GRFS would return the 14 bytes, set the 
Bize field to 14, and set the blk_size field to 12. 
This will force the backup application to request 12 
bytes in the next GRFS_RHAD_OBJ command. 

The GRFS agent must never set the blk size field 
larger than the negotiated GRFS maximum obiect buffer 
aize. 

This field is a STREAM info structure and is discussed 
in section 1.3 of this document. 

This field is the buffer which contains the actual 
data. The size of this buffer is limited to the 
maximum object buffer size as negotiated during the 
DLB attach operation. 
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3.11 GRFS_WRITE_OB J , GRFS_WRITE_OBJjSTAT 

The backup application uses the GRFS_WRITE_OBJ command to restore 
data to a GRFS agent . The parameters associated with this command 
are described below: 

This field contains the object handle id which was 
returned by the agent in the GRFS_OPEN_OBJ_STAT 
response message . 

This field contains the size (in bytes) of the data 
buffer which is to be written. 

This field contains the offset in bytes, from the 
beginning of the object, that the GRFS agent should 
begin writing the data buffer. 

This field contains a STREAM_INF0 structure. As 
described for the GRFS_READ_OBJ response message, the 
first block of each data stream will have the 
strm_info.id field set to the stream data type. All 
succeeding blocks of that data stream type will have 
the strm_info.id field set to STRM_INVALID . The first 
block of a particular stream data type will have the 
strm_info.size field set to the total size (in bytes) 
of the stream. 

GRFS agents should ignore a data block for a stream 
type that they do not recognize, and their response 
message should indicate that the entire block was 
successfully written. 

This field is the buffer which contains the data block 
that is to be written. 

The proper response message type is GRFS_WRITE_GBJ_STAT . This 
response message has the following parameters associated with it: 

size: This field should be set to the number of bytes 

successfully written. 

blk_6ize: This field should normally be set to 1. This field is 
used to indicate that the GRFS agent requires a 
specific number of bytes to be written in the next 
GRFS_WRITE_GBJ command. Any value other than 1 will 
force the backup application to attempt to write the 
requested number of bytes during the next 
GRFS_WRITE_OBJ operation. The agent should NEVER set 
this field to greater than the negotiated maximum 
object buffer size. 



obj_id: 



size: 



offset : 



strm info: 



data: 
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3.12 



GRFS_VERIFY_OBJ, GRFS_VERIFY_OBJ_STAT 



T!! e ^ C !f Up appl 4 cation "ssb the GRFS VERIFY OBJ command to verifv 
S a th?rpp C < 5 0n a tain ,- ed °^ the haCkUp me5ia "» ta »» «*e data relKing 
« dLSSLKSL, ^ Paramete « associated with this commanl 

obj_id: ™i*J* el l con * ains th * object handle id which was 

W a9ent 111 the GRFS OPEN OBJ STAT 

response message. — — 

8i2e: Eljj. £1 ,SJ? u co ? tain8 1 (in bytes) of the data 

buffer which is to be conpared. 

offset: This field contains the offset in bytes, from the 
beginning of the object, that the GRFS agent shoula 
begin comparing the data buffer. 

strm_info: This field contains a STREAM INFO structure and is 
described in section 1.3 of this document. 

S£ ii el to £ which contaiM the tota block 

The proper response message type is GRFS VERIFY OBJ STAT This 
response message has the following parameters^ SsSSsSS^kth i£? 

size: This field should be set to the number of bytes 

successfully verified. oyces 

blk.size: This field .should normally be set to 1. This field is 
used to indicate that the GRFS agent requires a 

GRFS^VBRIFy'oSJ ZJSS' 1° 7**"** * ^ 
f^;^fu-^ command. Any value other than l will 

a fP lica ti°n to attempt to verify the 
OR.^"l° Umber .£ f byte8 the next GRFS VBRIFY- 

obj operation. The agent should never set this field 

sizf" " C ^ ne 9 otiated "wximum object buffer 
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3-13 GRFS_SEEK_OBJ, GRFS_SEEK_OBJ_STAT 

The backup application uses the GRFS_SEEK_OBJ command to force the 
GRFS agent to move the previously opened object's file location 
poxnter to a specific offset within the object. This command is 
typxcally used by the backup application to seek past sectors 
whxch are unreadable in hopes that some of the data may be 
readable (HaHa) . The parameters associated with this command are 
described below: 

obj_id: This field contains the object handle id. which was 

returned by the agent in the GRFS_OPEN OBJ STAT 
response message. ~ ~~ 

offset: This field contains the offset in bytes, from the 
beginning of the object, that the GRFS agent should 
move the file pointer to. 

The proper response message type is GRFS_SEEK_OBJ_STAT . This 
response message contains only one parameter associated with it 
The parameter, seek_obj_of f set specifies the offset within the 
ob}ect that the agent was able to seek to. 
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3.14 GRFS_CLOSE_OB J , GRFS_CLOSE_OBJ_STAT 

The backup application uses the GRFS_CLOSE_OBJ command to force 
the GRFS agent to close a previously opened file system object. 
When an object is closed, the agent is allowed to free any 
resources associated with the open object. The only parameter in 
this command message is the obj_id field. This field contains the 
object handle id which was returned by this agent in the 
GRFS_0PEN_OBJ_STAT response message. 

The proper response message type is GRFS_CLOSE_OBJ STAT. There 
are no parameters with this response message. ~ 
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3.15 GRFS_DELETE_OBJ, GRFSJDELETE_OBJ_STAT 

The GRFS_DBLETE_OBJ command is used by the backup application 
during transfer operations in order to remove a file system 
object. The parameters associated with this command axe the 
following: 

dle_id: This parameter contains the DLE handle of the DLE 

where the object should be removed. 

dblk: This parameter is a complete DBLK, and contains the 

type and the name of the object to be deleted. 

*p905Xfully Directory object DBLKs will contain specified paths, 
so the DLE' s current path i6 NOT included when 
creating the full path of the object to be deleted. 
The backup application will first remove file objects 
from a directory object before removing the directory 
object. 

Pile objects are always deleted from the DLE' s current 
path directory. 

The prop er response message type i6 
GRFS_DELBTE_OB J_STAT . There are no parameters 
associated with this response message . 
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3.16 GRFS_CHANGE_DIR, GRFS_CHANGE_DIR_STAT 

The GRFS_CHANGE_DIR command is used by the backup application to 
force a GRFS agent to change the "current directory" of a specific 
DLE. The new path supplied in the message is always a fully 
specified path relative to the DLE' s base path. The GRFS agent 
MOST verify that the new path is a valid path. This can usually 
be accomplished by performing a "FindFirst" operation on the new 
path. As an added bonus, the backup application may send a "null- 
impreguated" string in the path field. This means that the GRFS 
agent must replace the internal '\0' path delimeters with the 
agent's OS specific path delimeter character. No applause 
necessary. 

The proper response message type is GRFS CHANGE_DIR STAT There 
are no parameters associated with this response message. 
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3 . X 8 GRFS_SET_OBJ_INFO , GRFS_SET_OBJ_INFO_STAT 

The GRFS_SETJDBJ_INF0 command is used by the backup application to 
set the file system attributes of a file system object The 
parameters associated with this command are described below: 

dle_id: This parameter contains the DLE handle id of the DLE 
where the object resides. 

dblk: This parameter is complete DBLK and contains the 

object type, the object name, and the object attribute 
data which are to be set. 

The GRFS agent must set the following file system ob-iect 
attributes: y 

ctime (CREATION TIME) 

atime (ACCESS TIME) (if possible) 

time (MODIFIED TIME) 

size (object data size) 

gen_attr (file system attribute flags) 

The proper response message type is GRFS_SET_OBJ_INFO STAT There 
are no parameters associated with this response message. 
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3.19 GRFS_VERIFY_OBJ_INFO, GRFS_VERI FY_OB J_INFO_STAT 

The GRFS VBMFY^OBJ INTO command is used by the backup application 

SteTSS / ile 8 ^ tem ° bjeCt att "*uteB on the G^FS^gent 

match the object attributes contained on the backup media The 
parameters associated with this command are described below: 



die id: 



■niis parameter contains the DLE handle of the DLE 
where the object resides. 

dblk: This parameter is a complete DBLK and contains the 

object type, the object name, and the object attribute 
data which are to be compared. 

The GRFS agent must verify that the following input parameter DBLK 
fields match the actual attributes of the file P spt^e5: 

cdate (CREATION DATE) 

mdate (MODIFIED DATE) 

size (object data size) 

gen_attr (file system attribute flags) 

The proper response message type is GRFS VERIFY OB'J INFO STAT 
There are no parameters associated with thfs response m^sagV 
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3.20 



GRFS_PREPARE_DBLK, GRFS_PREPARE_DBLK_STAT 



JSSi ^"rfrSS 1 ? conmand « used so that during restore 
operations the GRFS Agent is able to modify ("image") path and 
directory names into a form which is usable S the tarS 
(restore) agent's file systems. For instance, if abackun sit is 
created by a Macintosh agent, then the file 'and dir^ltorV nLes 

™«.* ^ f V d in ° rder to re8tore «*• bac ^P 2^52 
agent's PAT file system 8.3 format. 

dle_id: This parameter contains the OLE handle of the DLB 
where the object resides. 

dblk: This parameter is a complete DBLK and contains the 

object type, the object name. 

™l »? ent ? hou i d append the modified name at the end of the DBLK 
and alter the "os_» name pointers to point to the new name The 
agent must also modify the dblk. dblk actual size to account for 
the increased DBLK size. If the input name does not «ouire 
modification, then the DBLK can be retLrned^noSfied reqUXre 



- 39 - 

SUBSTITUTE SHEET (RULE 26) 

BNSDOCID: <WO 951356QA1 I > 



WO 95/13580 

w^/i^ou PCT/US94/12915 



Appendix A - GRFS Technical Reference 

This section of the GRFS Technical Reference appendix shovs 
the actual definitions of the structures which have been 
descrxbed xn this document. All of the structures can be 
found the GRFS .H include file. 

typedef union 

{ 

INT8 val [4] ; 

INT32 num; 
} INET32; 

typedef union 
{ 

UINT8 val [4] ; 

UINT32 num; 
} UNKT32; 

typedef union 

INT8 val [2] ; 

INT16 num; 
} INET16; 

typedef union 

UINT8 val [2] ; 

UINT16 num; 
} UNET16 ; 

typedef struct 
{ 

UNET32 law; 
UNET32 msw; 
} DNET64 ; 

typedef UNKT 32 DLE_HANDLE ; 
typedef UNBT32 OBJ HANDLE ; 
typedef DNBT32 REQ^HANDLE; 

GENERIC DBUC NETWORK STRDCTDR E 

struct grf e_gen_dblk^str 

PINT8 blk_type; 

PINT8 real; 

UTNT8 f g_com_reserve [38]; 

struct STD_OBJ_INFO 
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( 

UINT8 

UINT8 

UINT8 

DATBJTIME 

DATEJTIME 

DATE_TIME 

DATBJTIME 

UNET64 

UNBT32 

} std_info; 



os_id; 
os_ver; 
res2 [2] ; 
ctime ; 
atime; 
btime ; 
time; 
size; 
gen_attr; 



BOOLEAN os_inf o_complete ; 

UNET16 min_ddb~info; 
UNET16 min_ddb_size; 
UNET16 os_Ipec~info; 
UNBT16 OB_spec~size; 
UNET1 6 dbl k_actual_s i z e ; 

tape_attribs; 
UNET16 ~ name_complete ; 

UNET16 find_info;~ 
UNET16 find_info size; 

BOOLEAN translate^* lag ; 

BOOLEAN special_£lag; 
UINT8 obj_type; 
union 

{ 

struct OS DDB INFO 
{ " " 

UNET16 OS_path; 
UNET16 os_path_leng; 
UNBT16 path_leng; 
UNET16 path; 

} d; 

struct OS FDB INFO 



} b; 



{ 

BOOLEAN 

UNET16 

UNET16 

} f; 



inuse_attrib; 
oe^name; 



typedef struct 
♦GRFS J3EN_DBLK_PTR ; 



grf s_gen_dblk_str GRFS_GEN_DBLK, 



struct grf s_mee sage 



{ 

UINT8 
UINT8 
UINT16 



msg_type; 
reserved; 
retcode; 
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UNET32 
union { 



requested 



}; 



/** GRFS command parameter 

dle handle 
obj~handle 

grfs_attach_dle_parms 
grfs_find first_obj_parms 

GRFS_OBJECT_PARMS 
GRFS_OPEN OBJ_PARMS 
GRFS_R£AD~OBJ_PARMS 
GRFS_WRITE_OBJ_PARMS 
GRFS_VERI FY_OBJ_PARMS 
GRFS_SEBK_OBJ_PARMS 
GRFS_CHANGE_D I R_PARMS 
GRFS_ENUM_SPEC_PARMS 

/** GRFS response parameter 
DNET32 

GRFS_GEN_DBLK 
GRFS_ATTACH_DIiE_STAT_PARMS 
GRFS_FIND DLE_STAT_PARMS 
GRFS_FINDJDBJ_STAT_PARMS 
GRFS_OPEN OBJ STAT_PARMS 
GRFS_READ~OBJ~STAT_PARMS 
GRFS_WRITE_OBJ_STAT_PARMS 
GRFS_VERIFY_OBJ_STAT_PARMS 
GRFS_ENUM_SPEC_STAT_PARMS 
} msg_j?arms; 



structures **/ 
dle_id; 
obj_id; 
attach_panns ; 
f f _obj _parms ; 
obj_parms ; 
open_ob j __parms ; 
read_ob j_parms ; 
wr i t e_ob j _parxns ; 
verif y_obj_parms ; 
see k_ob j _parm s ; 
change_di r_panns ; 
enum_spec_parms ; 

structures **/ 
seek obj_offset; 
dblk? 

attach_stat ; 
f ind_dle_stat; 
f ind_obj_stat ; 
open_ob j_s tat ; 
read_ob j_etat ; 
write_obj_stat: 
verif y_obj_stat ; 
enum_6pecial_stat ; 
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This section shows the GRFS command message types and their 
corresponding GRFS response message types. The parameters 
associated with each message are also provided. 



GRFS COMMAND MESSAGES 



GRFS RESPONSE MESSAGES 



GRFS_ATTACH_DLE ( dle_name [] , GRFS_ATTACH_DLE_STAT ( dle_id, 
bee_flags, max_connects, 
speci al_word , max_opens_per_conne ct , 

max_obj_bsize, process_ddbs, 
die — parent, max_obj_bsize, 
cmp retype , cmpr_type , 

user_name [] , support s_childr en 

password t J ) path_len , 

current jpath [] ) 

GRFS_FIND_FIRST_DLE ( dle_id) GRFS_FIND_DLE_STAT ( dle_name [J , 

path_delim, 
passwd_req, 
user_req, 
dle_writeable , 
supports_las t_access , 
os_id, 
oe_ver, 
{s_type, 
crypt_type , 
cmpr_type , 
more_f lag) 

GRFS_FIND_NEXT_DLE ( dle_id) GRFS_FIND_DLE_STAT ( dle_name [] , 

pa th_de 1 im , 
passwd_req, 
user^req, 
dle_writeable , 
os_id, 
os_ver , 
fs_type, 
crypt_type , 
cmpr_type , 
more_f lag) 



GRFSJDETACHJDLE ( dle_id) 



GRFS DETACH DLE STAT ( 



GRFS_FIND_FIRST_OBJ ( dle_id, GRFS_FIND_OBJ_STAT ( 
find_type, 
sname [] ) 



GRFS FIND NEXT OBOT ( die r id, 
dblk) 



GRFS_FIND_CLOSE ( 



dle_id, 
dblk) 



GRFS_CREATE_OB«J ( dle_id , 
dblk) 



GRFSJDPEN_OBJ ( 



dle_id, 
mode, 



GRFS_FIND_OBJ_STAT ( 
GRFS_FIND_CLOSE_STAT ( 
GRFS_CREATB_OBJ__STAT ( 
GRFS_OPEN_OBJ_STAT ( 



more_f lag, 
dblk) 



more_f lag, 
dblk) 

---) 
---) 



obj_id, 
dblk) 
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dblk) 

G RFS_READ_OB J ( obj_id, GRFS_READ_OB J_STAT ( size, 

size, blk_size, 
offset) strm_info, 

buffer [] ) 

GRFS_WRITE_OB J { obj_id, GRFS_WRITE_OBJ_STAT ( size, 

size, blk_size) 

offset, 

stnn_info, 

buffer!]) 

GRFS_SEEK_OB J ( obj_id, GRFS_SEEK_OBJ_STAT ( seek_obj_of f set) 
offset) 

GRFS_VERIFY_OBJ ( obj_id, GRFS_VERIFY_OBJ_STAT ( size, 

size, ~ blk_size) 

offset, 

stnn_info, 

buffer [] ) 

GRFS_CL0SE_0B J ( obj_id) GRFS_CLOSE_OB J_STAT ( ) 

GRFS_DELETE_OB J ( dle_id, GRFS_DELETE OBJ STAT ( ) 

dblk) 

GRFS_GET_OBJ_INFO<dle id, GRFS_GET OBJ INFO STAT ( dblk) 
dblk) 

GRFS_VERIFY_OBJ_INFO ( die id, GRFS VERIFY OBJ INFO STAT ( ) 

dblk) " " 

GRFS_CHANGEJDIR ( dle_id, GRFS_CHANGE_DIR_STAT ( ) 

net _path [J , ~~ 
size) 

GRFS_GET_CUR_DDB ( dle_id_) GRFS_GET_CUR_DDB_STAT ( dblk) 

GRFS SET_OBJ_INFO (die id, GRFS_SET_OBJ_INFO STAT ( ) 

dblk) 

GRFS_ENUM_SPECIAL_FIRST GRFS_ENUM_SPECIAL_STAT ( name [] , 

( dle_id, more_flag) 
enum_type) ^ 

GRFS_ENUM_SPECIAL_NEXT GRFS_ENUM_SPECIAL_STAT ( name [] , 

<dle_id, more_flag) 
enum_type) 

GRFS_SPECIAL_EXCLUDE GRFS_SPECIAL_EXCLODB_STAT ( - - - ) 
(path_len, 
fname_len, 
datatl) 

GRFS PREPARJB_DBLK GRFS PREPARE DBLK STAT ( dblk) 
(dle_id, 
dblk) 
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COMMON GRFS MESSAGE PROCESSING 

All GRFS messages generated by the backup application include the 
following common fields: msg^type, retcode, and requested. The 
msg_type field must contain a valid GRFS command value. The 
backup application will set the reguest_id field to a value which 
the backup application will use to correlate outgoing GRFS command 
messages to the corresponding incoming GRFS response messages 
The GRFS agent must set the requested value of the GRFS response 
message to the requested value received in the corresponding GRFS 
command message. The GRFS response message to the request id 
value received in the corresponding GRFS command message. The 
ret_code field is not used for GRFS command messages; it is 
meaningful only for GRFS response messages. 

Several of the message parameter structures contain large fields 
(DBLKs, full -path names) which are defined statically but contain 
variable length data, and these data fields will typically fill 
only a small portion of the allotted space. These large fields 
are always declared as the last member in the parameter structure . 
Only the portion of the message parameter field which is actually 
uBed must be transmitted across the network. This will allow the 
GRFS to be more efficient because most non object -data GRFS 
messages can be transmitted as a single NRL transport packet. 

CRITICAL ERROR HANDLING 

GRFS agent programs must handle critical error situations without 
hanging the agent's system. When a GRFS agent detects a critical 
error while performing an GRFS command, the agent program should 
3 xlB operation and set the retcode field appropriately 

(FS_DEVICE_ERROR, etc) . The agent can also retry the failed 
operation before returning a GRFS status message to the backup 
application. When a fatal FS error code is returned to the backup 
application, the application user will be given the opportunity to 
decide whether to retry the failed operation. 
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GRFS Messages Type Values 
GRFS COMMANDS 



GRFS_ATTACH_DLE 0x01 

GRFS_FIND_FIRST_DLE 0x02 

GRFS_FIND_NEXT_DLE 0x03 

GRFS_DETACH_DLE 0x04 

GRFS_FIND_FIRST_OBJ 0x05 

GRFS_FIND NEXT_OBJ 0x06 

GRFS_FINtTCLOSE 0x07 

GRFS_CREATE OBJ 0x08 

GRFS_OPEN_OBJ 0x03 

GRFS_READ_OBJ OxOA 

GRFS WRITE_OBJ OxOB 

GRFS~SEEK_OBJ OxOC 

GRFS VERIFYJDBJ OxOD 

GRFS_CLOSE_OBJ QxOE 

GRFS_DELETE_OBJ OxOF 

GRFS_GET_OBJ_INFO 0x10 

GRFS_VERIFY_OBJ_INFO Oxll 

GRFS_CHANGE_DIR 0x12 

GRFS~GET_CUR_DDB 0x13 

GRFS_SET_OBJ_INF0 0x14 

GRFS_ENUM_SPECIAL_FIRST 0x15 

GRFS_ENUM_SPECIAL_NEXT 0x16 

GRFS SPECIAI._EXCUJDE 0x17 

GRFS]>REPARE_DBLK 0x18 



GRFS RESPONSES 

0x41 
0x42 
0x44 
0x45 
0x47 
0x48 
0x49 
Ox4A 
0X4B 
0X4C 
Ox4D 
Ox4E 
0x4F 
0x50 
0x51 
0x52 
0x53 
0x54 
0x55 
0x57 
0x58 



GRFS_ATTACH_DLE_STAT 
GRFS_FIND_DLE_STAT 
GRFS_DETACH_DLE_STAT 
GRFS_FIND_OBJ_STAT 
GRFS_FIND_CLOSE_STAT 
GRFS_CREATE_OBJ_STAT 
GRFSJDPEN_OBJ_STAT 
GRFS_READJDBJ_STAT 
GRFS_WRITE_OBJ_STAT 
GRFS SEEK_OBJ_STAT 
GRFS~VERI FY JOB J STAT 
GRFS~CIjOSEJDBJ_STAT 
GRFS_DELETE_OBJ_S*EAT 
GRFS_GET_OBJ_INFO_STAT 
GRFS_VERX FY_OB J_INFO STAT 
GRFS — CHANGE DIR_STAT~ 
GRFS GET CUR DDB_STAT 
GRFS_SET~OBJ~INFO_STAT 
GRFS_ENUM_SPECIAL_STAT 
GRFS SPECXAL_EXCLODE_STAT 
GRFS_PREPARE DBUC STAT 
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GRFS COMMAND MESSAGES 
GRFS ATTACH DLE 



GRFS_FIND_FIRST_DLE 
GRFS_FIND_NEXT_DLE 
GRFS_DETACH_DLE 
GRFS FIND FIRST OBJ 



GRFS_FIND_NEXT_OBJ 

GRFS_FIND_CLOSE 

GRFS_CREATE_OBJ 

GRFS_DELETE_OBJ 

GRFS_GET_OBJ_INFO 

GRFS_VERIFY_OBJ_INFO 

GRFS_SET_OBJ_INFO 

GRFS OPEN OBJ 



GRFS_READ_OBJ 



GRFS WRITE OBJ 



MESSAGE PARAMETER STRUCTURE 

Struct GRFS ATTACH DLE PARMS 

~{ ■ " ~ 
CHAR dle_name [GRFS_MAX_DLE_NAME_LEN] ; 

INET16 bec_flags 
INET16 spe cial_word; 

UNET16 max_obj_bsize ; 

DLE_HANDLE dlejparent; 
tJINTE 8 cmpr_type ; 

CHAR user_name [48] ; 

CHAR password [MAX_PASSOWRD_LEN] ; 



}; 

DLE_HAND 
DLE_HAND 
DLE HAND 



dle_id; 
dle_id; 
die id; 



Struct GRFS_FIND_FIRST_OBJ_PARMS 

DLE_HAND die . id; 
UNET16 f ind_type ; 

CHAR sname [GRFS_MAX_SNAMB] ; 

struct GRFS OBJECT PARMS 
{ " 

DLE_HAND die id; 

GRFS GEN DBLK dblJc; 



Struct GRFS_OP£N_OBJ_PARMS 



{ 

DLE_HAND 

INBT16 

UNIT8 

GRFS GEN DBLK 

}; ~ ~ 



dle_id; 
mode; 

reserved [2] ; 
dblk; 



Struct GRFS_READ_OBJ_PARMS 



{ 

OBJ__HAND 

UNET16 

UNET32 

}; 



obj_id; 

size; 

offset; 



struct GRFS WRITE OBJ PARMS 

{ _ _ _ 
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GRFS SEEK OBJ 



OBJ_HAND obj_id; 
UNET32 offset; 
STREAM_INFO stnn_info; 
UNET16 size; 
UINT8 buffer [GRFS MIN OBJ SIZE] ; 
}; ~ " " 

struct GRFS SEEK OBJ PARMS 



{ 

OBJ_HAND 
UNET32 

}; 



obj_id; 
offset 



GRFS VERIFY OBJ 



GRFS_CLOSE_OBJ 
GRFS CHANGE DIR 



GRFS_ENUM_SPECIAL_FIRST 
GRFS ENUM SPECIAL NEXT 



GRFS SPECIAL EXCIODE 



struct GRFS VERIFY OBJ PARMS 

{ - ~ ~. 

OBJ_HAND obj_id; 

UNET32 offset; 

STREAM_INFO s trm_inf o ; 

UNET16 size; 
UINT8 buffer [GRFS MIN OBJ SIZE] ; 

}; " " ~ 

OBJ_HAND obj_id 

Struct GRFS CHANGE DIR PARMS 

{ ~ - ~ 

DLE_HAND dle_id; 

INET16 size; 
CHAR net path {GRFS MAX PATH LEN] ; 

}; " " " 

Struct GRFS ENDM SPEC PARMS 



{ 

DLE_HAND 
UNET16 

}; 



dle_id; 
enum_type ; 



struct GRFS SPEC EXCLUDE PARMS 
{ ~ ~ 

INET1 6 pa th_len ; 

INET1 S f name_l en ; 

UINT8 buffer [GRFS MIN OBJ SIZE) ; 

b " " " 
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GRFS RESPONSE MESSAGES 
GRFS_ATTACH DLE STAT 



GRFS_FIND_DLE_STAT 



GRFS_DETACH_DLE_STAT 
GRFS_FIND_OBJ_STAT 



GRFS_FIND_CLOSE_STAT 
GRFS_CREATE__OBJ_STAT 
GRFS OPEN OBJ^STAT 



GRFS_READ_OBJ_S'TAT 



MESSAGE PARAMETER STRUCTURE 

struct GRFS_ATTACH_DLE_STAT_PARMS 

DLE_HAND dle_id; 
INET16 max_connects; 
INET16 max_opens_pe reconnect ; 

ONET16 process_ddbs ; 

INET16 max_obj_bsize; 
BOOLEAN supports_children; 
ONET16 path_len 
UINT8 cnTpr_type ; 

CHAR currentypath [GRFS_MAX_PATH_LEN] ; 

Struct GRFS_FIND_DLE_STAT_PARMS 

CHAR dle_name [GRFS_MAXJDLB_NAME_LEN) ; 

CHAR path_delim; 
T7INT8 resl ; 

BOOLEAN passwd_req; 
BOOLEAN user_req,- 
BOOLEAN dle_writeable; 
BOOLEAN last_access_8iipported; 



INT8 
INT8 
INET16 
UINT8 
UINT8 
BOOLEAN 

}; 



os_id;~ 
os_ver ; 
*s_type; 
crypt_type ; 
cmpr_type ; 
more_f lag 



none 



Struct GRFS_FIND_OBJ_STAT_PARMS 



{ 

BOOLEAN 
UINT8 

GRFS GEN DBLK 

}; ~ " 



more_f lag; 
reserved [2] ; 
dblk; 



none 
none 



Struct GRFS_OPEN_OBJ_STAT_PARMS 



{ 

OBJ HAND 
GRFS GEN DBLK 
}; ~ " 



obj.id; 
dblJc; 



s truct ^ GRFS_READ_OB J_STAT_PARMS 
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GRFS_WRITE_OBJ_STAT 



GRFS_SBEK_OBJ_STAT 
GRFS VERIFY OBJ STAT 



GRFS_CLOS EJDB J_STAT 
GRFS_DELETE_OBJ_STAT 
GRFS_GET_OBJ_INFO_STAT 
GRFS_VERI FY_OBJ_INFO_STAT 
GRFS_CHANGE_DIR_STAT 
GRFS_GET_CUR_DDB_STAT 
GRFSjSET_OBJ_INFO_STAT 
GRFS ENUM SPECIAL STAT 



UNET16 size; 
UNET16 blk_eize; 
STREAM_INFO strm_info; 
UINT8 buffer lGRFS_MIN_OBJ_SIZE] ; 

} ; 

Struct GRFS_WRITB_OBJ_STAT_PARMS 



{ 

DNET16 
UNET16 

}; 

UNET32 Offset 



size; 
blk_size; 



struct GRFS_VERIFY_OBJ_STAT_PARMS 



{ 

UNET16 
UNET16 

}; 

none 
none 

GRFS_GENJDBLK 

none 

none 

GRFS_GEN_DBLK 
none 



size; 
blk_size ; 



dblk; 



dblk; 



struct GRFS_ENUM_S PECIAL_STAT_PARMS 

BOOLEAN more . flag ; 

INET16 path_len; 
INET16 f name_len ; 

UINT8 buffer [GRFS_MIN_OBJ_SIZE) ; 
} * 



- 50 - 

SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 



PCT/US94/12915 



GRFS RETURN CODES 



The following values have been defined for GRFS agents to use as 
return codes in the retcode field of GRFS response messages: 



SUCCESS 

OUT_OF_MEMORY 

FS_NEVER_ATTACHED 

FS~EAD_DBLK 

FS_DLE_NOT ATTACHED 

FS_STACK_EMPTY 

FS~ACCESS_DENIED 

FS_OUT_OF_S PACE 

FS_NO_MORE 

FS_NOT_FOUND 

FS INVALID_DIR 

FS~AT_ROOT 

FS_OBJECT_NOT_OPENBD 

FS EOF_REACHBD 

FSJDEVTCE_ERROR 

FS_GDATA_D I FFERENT 

fs_secdri1y_j)ifferent 

fsjdpened_inuse 

fs injjsej5rror 

fs~info_different 

fs_buffer_to_small 

fs_defadlt_specified 

fs_resdata_different 

fs~incompatible_object 

fs_not_initiali zed 

fs undefinedjitpe 

fs~ndt_open 

fs_invalid_dle 

fs_no_more_dle 

fs~bad_dlb_hand 

fsjdrive_list error 

fs_attach_to_parent 

fs_devtce_not found 

fs~bad_infut_5ata 

FS_OS_ATTRIB~D I FFER 
INVALID_PATH_DES CRI PTOR 
INVALID_FILE_DESCRIPTOR 

drive_descriptor error 

fs_no3mdrb_cqnnkctions 

fs_server addr_n0t found 

fs^max^server^connections 

fs_bad~attach_to_server 

fs_bad_server_login 

FS_SERVER_IOGOUT DENIED 

FS_BAD_ATTR_READ~ 

FS~EADAIA_DIFFERENT 

FS~OBJECT_CORRDFT 

FS_ACLDATA_DI FFERENT 

FS~CHILDREN_NOT_COMPIiETE 

FS~COMM_FAILORB 

FS~NET_DEV_BRROR 

FS_DONT_WANT_STREAM 



0x0000 

OxFFFF 

OxFBOl 

0xFE02 

0xFE03 

0xFE04 

OxFEOS 

OxFEOS 

0xFE07 

OxFEOS 

0xFBO9 

OxFEOA 

OxFEOB 

OxFEOC 

OxFEOD 

OxFEOE 

OxFEOF 

OxFElO 

0XFE11 

0xFE12 

0XFE13 

0XFE14 

OxFElS 

0xFE16 

0xFE17 

0xFE18 

0XFE19 

OxFElA 

OxFElB 

OxFEIC 

OxFElD 

OxFElE 

OxFElF 

0xFE20 

0xFE21 

0XFE22 

0xFE23 

0xFE24 

0XFE25 

0xFE26 

0xFE27 

0xFE28 

0xFB29 

0XFE2A 

0xFE2B 

0xFE2C 

0xFE2D 

0xFE2E 

0XFE2F 

0xFE30 

0xFE3l 

OxFEBl 
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The following section provides a list of likely return code values 
for each of the GRFS response messages. GRFS agents should use 
the return value listed above which provides the best indication 
for the cause of an error. 



GRFS_ATTACH_DIJS_STAT 

fs_access_denied 

fs_invalid_dle 
oot_of_memory 

grfs_find_dle_stat 
fs_invalid dle 
fs_no_more~ 

grfs_detach_diie_stat 
fs_invalid_dle 

grfs_find_obj stat 
fs_invaLid_dle 
fs no more 



GRFS_FIND_CLOSB_STAT 
* FS_INVALID_DLE 

GRFS CREATE_OBJ_STAT 
~ FS_INVALID_DLB 
FS DEVICE ERROR 



FS_ACCESS_DENIED 

FS_BAD_DBLK 

GRFS_OPEN_OBJ_STAT 

FS OPENED INUSE 



FS IN USB ERROR 



FS_INVALID_DLE 
FS_NOT FOUND 
FS_DEVTCE_ERROR 

FS_BAD_DBLK 
FS_ACCESS_DENIED 

OOT_OF_MEMORY 

GRFSJREAD QBJ_STAT 

FS_DEVICE_BRRDR 
FS_OBJECT N0T_OPENED 
FS EOF_REACH£D 
FS ACCESS DENIED 



GRFS_WRITE_OBJ_STAT 

FS OBJECT NOT_OPENED 
FSJDEVTCE~ERROR 



The user or password field was not 
valid. 

The dle_name was invalid 



dle_id was invalid 

No more DLBs to enumerate 



dle_id was invalid 



dle_id was invalid 

No more file system objects to 
enumerate 



dle_id was invalid 



dle_id was invalid 
"hard" device error, 
c r e a 



to 
e 



unable 
t 

object 

Agent does not have permission to 

create object 

The DBLK data is invalid 



Object already opened by another 
process, but not locked, and 
B E C C ONFIG flag 
BEC_BACKUP_FILES_IN_USE is set 
Object already opened by another 
proc es s and locked, 
BECJBACKDP_FILES_IN USB not set 
dle_id was invalid " 
Object not found 

"hard" device error, unable to open 
object 

The DBLK data was invalid 

Agent does not have permission to 

open object 



"hard" device error read 
obj_id parameter was invalid 
End of File already reached 
Agent does not have permission to 
read object 



obj_id parameter not invalid 
"hard" device write error 
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FS_OBJECT_NOT_OPENED obj_id parameter was invalid 
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FS_OOT_OF_SPACE 
FS_ACCESS_DENIED 

FSJX)OT_WANT_STREAM 



GRFS_SEEK_OBJ_STAT 

FS_OBJECT_NOT_OPENED 
FS_EOF_R£ACHED 
FSJDEVX CE__ERROR 

GRFS_VERIFY_OBJ_STAT 

FS_OBJECT_NOT_OPENED 
FS_DEVTCE_ERROR 
FS_EOF_REACHED 
FS_GDATA_DI FFERENT 

FS_SECDRITY_D I FFE RENT 

FS_EADATA_DIFFERENT 

FSJX>OT_WANT_STREAM 

GRFS_CLOSE_OBJ_STAT 

FS_OBJECT_NOT_OPENED 
FS_DEVTCE_ERROR 

GRFS_DELETE_OBJ_STAT 
FS_INVALID_DLE 
FS~NOT_FOUND 
FS_DEVT CE_ERROR 

FS_BAD DBLK 
FS_ACCESS_DENIED 



GRFS_GET_OBJ_INFO_STAT 
FS_INVALID_DLE 
FS_NO_MORE 
FS~DEVTCEJ5RROR 

FS_BAD_DBLK 

GRPS_VERIFY OBJ_INFO STAT 
FS_INVALID_DLE~ 
FS_NOT_FOUND 
FS~DEVTCE_ERROR 

FS_BAD DBLK 
FS_INFO_DIFFERENT 



GRFS_CHANGE_DIR_STAT 
FS_INVALID_DLB 
FS_INVALID_DIR 

FS_DEVTCEJBRROR 



Device is full 

Agent does not have permission to 
write object 

Agent does not want to restore this 
data stream 



obj_id parameter was invalid 
End of File already reached 
"hard" device seek error 



obj_id parameter was invalid 
"hard" error 

End of File already reached 
Object's normal data stream does 
not match 

Object's security data stream does 
not match 

Object's extended attribute data 
stream does not match 
Agent does not support this data 
stream type 

obj_id parameter was invalid 
"hard" error 



dle_id was invalid 
Object not found 

"hard" device error, unable to 

delete object 

The DBLK data was invalid 

Agent does not have permission to 

delete object 



dle_id was invalid 
Ob j ect not found 

"hard- device error, unable to 

delete object 

The DBLK data was invalid 



dle_id was invalid 
Object not found 

"hard" device error, unable to scan 
device 

The DBLK data was invalid 

The object's attributes do not 

match 



dle_id was invalid 

net_path □ too long, or new path 

does not exist 

"hard" device error, unable to scan 
device 
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GRFS_GET COR_DDB_STAT 

~ FS2lNVALID_DLE dle_id was invalid 

F S_D EVT CB_E RROR "hard" device error, unable to scan 

device 

GRFS_SET OBJ_INFO_STAT 

FS~INVALID DLE die id was invalid 



- 53A- 

SUBSTITUTE SHEET (RULE 26) 



WO 95/13580 



PCT7US94/12915 



DBLK Fielrig 

The individual fields within the GRFS common DBLK structure 
which must be manipulated by GRFS agent programs are described 
Delow. 

blk_type: Defines whether the object is a file or a 

directory. 

files 8 08 

directories = 09 

os_id; 

os_yer; 

ctime : 
atime : 
btime: 

time: These four fields are all defined as type DATE TIME 

structures. The DATEJTTME structure has the following 
format: 

struct DATEJTIME { 

UIOT16date_valid; /*TRUE or FALSE */ 

UINT16year; /*year since 1980 */ 

UINT16month; /* 1 to 12 */ 

UINT16day; /* 1 to 31 */ 

UINTl€hour; /* o to 23 */ 

UINT16minute; J* 0 to 59 */ 

OTNTlfisecond; /.* 0 to 59 */' 

UH?Tl6day_of_wee)c; /M to 7 Sun to Sat */ 

ctime = Object CREATION time 
atime « Object ACCESSED time 
btime = Object ARCHIVED time 
time = Object MODIFIED time 

If the OS of GRFS Agent being developed does not 
support one or more of the specific time stamps, 
then those time stamp fields should be reset to 
all zeros. 

The size field contains the size of the normal 
data associated with the object. For instance 
the OS/2 Agent does HOT include the size of EAs 
and ACLs associated with an object. 

genattr: This field is a bit -mapped flag which describes 

the file system attributes of the object. The 
following flag values can be contained in this 
field: 

FILE_NORMAL 0x0000 
FIIiE_READONLY 0x0001 
FILEJIDDKN 0x0002 
FIUS_SYSTEM 0x0004 
FILE_DIRECTORY 0x0010 
FILB_ARCHTVED 0x0020 

os_info_complete Th is fi eld is a boolean value which must be set 
to TRDE when the all the DBLK information for an 
object has been filled in. 



size: 
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mxn_ddb_info This field contains a pointer to the information 

in the DBLK data area which is required to 
perform either a GRFS_GET_OBJ_INFO or 
GRFS_FIND_NEXT_OBJ command. The information 
pointed to by this field must be contiguous 
within the data area. Typically the DBLK -find 
information and the object name constitute the 
*MIN_DDB_INFO" . The DBLK find information is 
described in the find_info DBLK field. 

min_ddb_size This field contains the number of bytes of data 

pointed to by the min_ddb_info field. 

os_spec_info This field contains a pointer to the DBLK data 

area which contains any OS specific information 
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os_spec_size 



dblk_actual_size 



tape_attribs 
find info 



f ind_info_size 
obj_type 



that the GRFS agent would like preserved during 
backup and restoration operations. For instance 
the OS/2 agent uses this area to save HPFS "Long 
Names" when they are present. As another 
example, a Unix GRFS agent could use this field 
to save information about special device 
placeholder files. 

This field contains the number of bytes of data 
pointed to by the os_spec_info field. 

This field contains the size of the entire DBLK 
This value is the sum of the size of the GRFS 
DBLK common structure and the number of bytes of 
data within the variable length DBLK data area. 
Remember that the total DBLK must at most 1024 
bytes long. 

not used 

ie i d contains a Pointer to the information 
in DBLK data area which can be used by the GRFS 
agent to perform a GRFS_FIND_NEXT_OBJ command 
Examples of this field are the DOS GRFS agent 
passing a DTA structure and the OS/2 agent 
passing the DosFindFirstOHDIR value. 

This field contains the number of bytes of data 
pointed to by the find_info field. 

not used 



translate_f lag not used 



special_flag 
b.d.os_path 



not used 

This field contains a pointer to the path string 
contained within the DBLK data area for a 
directory object. The path string should not 
begin with a path delimeter character unless it 
is the root directory of a DLE . The path string 
must be null- terminated. During backup 

operations the os_path field and the path field 
will be identical. During restore operations, 
the os_path field will represent the "source" 
path and the path field will represent the 
"destination" path. 

b.d.osj>ath_leng This field contains the- length of the path 
pointed to by the osjpath field. This value 
should include the null -termination character 



b.d.path_leng 



Tliis field contains the length of the path 
pointed to by the path field. This value should 
include the null -termination character 
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b.d.path This field contains a pointer to the path string 

contained within the DBLK data area for a 
directory object. The path string should not 
begin with a path delimeter character unless it 
is the root directory of a DLE. The path string 
must be null -terminated. During backup 

operations, the path field will be the same as 
the os_path field; however during restore 
operations the path field may be different than 
the os_path field. 

b.d.inuse_attrib This field contains a flag which is used to mark 
files which have been opened but the file is 
currently also opened by another process. 

b.f .os_ name This field contains a pointer to the file name 

string contained within the DBLK data area for 
a file object. The path string must be null- 
terminated. The os_name field and the name 
field will be the same during backup operations . 
During restore operations the os__name field 
represents the "source" file name whereas the 
name field represents the "destination" file 
name. 

b.f .name This field contains a pointer to the file name 

string contained within the DBLK data area for 
a file object. The path string must be null- 
terminated. 



Whenever a 6RFS agent returns a DLE's logical root directory 
object DBLK, the DBLK data area path string should be set to 
'\0' and the b.d.os_path_leng field should be 1. 
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CLAIMS 

What is claimed is: 

1 1. A computer network, comprising: 

2 a) a plurality of computers running disparate 

3 operating systems, respectively; 

4 b) a storage device for backing up and 

5 restoring data processed on the network; and 

6 c) means for performing backup to and restore 

7 from the storage device, including: 

8 i) a GRFS file system running on one of 

9 the said computers; 

10 ii) a plurality of GRFS agents each 

11 running on a respective one of said computers; and 

12 i:Li > wherein said GRFS file system and 

13 each of said GRFS agents interface with one another via 

14 command and response messages, respectively, said command 

15 and response messages being structured to support the 

16 disparate operating systems. 

1 2. A computer network, according to claim l, 

2 wherein said disparate operating systems have different 

3 data structure alignments, and said command and response 

4 messages are structured with a least common denominator 

5 alignment for said disparate operating systems. 

1 3. A computer network, according to claim l, 

2 wherein said command and response messages are further 

3 structured to interchange data between said disparate 

4 operating systems. 
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1 4. A computer network, according to claim 3, 

2 wherein said interchange structure of said command and 

3 response messages enable data from one of said computers 

4 running one of said operating systems to backed up to 

5 said storage device and said backed up data to be 

6 restored to another of said computers running another of 

7 said disparate operating systems. 

1 5. A computer network, according to claim 3, 

2 wherein said interchange structure of said messages 

3 includes a streamer header having an identification value 

4 determining whether an associated data stream type is 

5 supported by a given one of said disparate operating 
S systems. 

1 6. A computer network, according to claim 1, 

2 wherein said command and response messages are further 

3 structured to enable independent multiple users of said 

4 plurality of computers to request simultaneously backup 

5 or restore of the data. 

1 7. A computer network, according to claim 6, 

2 wherein said command and response messages are structured 

3 with a request id and wherein said GRFS file system may 

4 create a unique request id for every GRFS command 

5 message, whereby the GRFS file system can communicate 

6 simultaneously with multiple GRFS agents. 

1 8. A computer network, according to claim 1, 

2 wherein said plurality of computers each has a user 

3 interface to enable a user to select backup or restore of 

4 selected data. 
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1 9 - A computer network, according to claim 1, 

2 wherein said network may have an additional computer not 

3 running a GRFS agent . 
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EXAMPLE 1: To backup o single 5000 byte file. MESSAGE FLOW DIAGRAM FOR BACKUP 
Job Manager Command Messages 

GRFS Agent Workstation Response Messages 



ATTACH_DLE( dlcnane = "DougConpaq" 
dlcporent - NULL 
nox_obj.bsize = 32768 . 

password = 'OpenSesane") 



"L 



FIND_FIRST_DLE( die. Id = 01) 



ATTACHJ)LE.STAT( dle.id = 01 

children = TRUE 
_____ nax_ob]_bsize = 2048) 



u 



ATTACHJ)LE( dle.narae = DriveC 
dle.parent = 01 
mox_obj_bsize = 32768 
password = 'WOW!") 



FIND_FIRST_DLE_STAT( dle.nome = 'DriveC" 
_____ posswd.req = TRUE) 



ATTACH.DLE.STAT( dle.id = 04 

children = FALSE 
mox_obj_bsize = 2048) 



FIND_FIRST_OBJ( dle.id = 04 
snane ="*.«") 




FIND.OBJ_STAT( more, f log = TRUE 

dblk (nane=COMMAND.COM)) 





OPEN_OBJ( 


dle.id = 04 




node = READ.ONLY 




dblk (nome=GOMMAND.COM)) 



n 



0PEN_0BJ_STAT( obj_id = 42 

dblk (naiie=CC*IMAND.COM)) 



READ.0BJ( obj_id = 42 
size = 2048) 



READ.OBJ.STAT( size = 2048 

strmjieader = NORMALDATA 
buffer[] ) 



READ.0BJ( obj_id = 42 
size = 2048) 




READ_OBJ.STAT( size = 2048 

strajieader = INVALID 
buffer[] ) 




READ_OBJ( obj.id = 42 
size = 904 ) 








READ.OBJ.STAT( size =904 

stra_header = INVALID 
buf fer[] ) 


CL0SL0BJ( obj.id-42)[ 





FIND.CLOSE( dle.id = 04 
dblk) 



aOSE.OBJ.STAT ( ) 



u 



DETACHJLE( dle.id = 04 ) 
OETACH_0LE( dle.id = 01 ) 



FIND_CLOSE_STAT( ) 



DETACHJ)LLSTAT( ) 



DETACHJ)LE_STAT( ) 
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EXAMPLE 2: To restore a single 5000 byte file. MESSAGE FLOW DIAGRAM FOR RESTORE 

Job Manager Command Messages GRFS Agent Workstation Response Messag es 



ATTACH_DLE( dle.name = "DougConpaq" 
dle_porent = NULL 
aax_obj_bsize = 32768 
password = 'ttpenSesonie") 



ATTACH_DLE.STAT( dle.id = 01 

children = TRUE 
max_obj_bsize = 2048) 



FIND_FIRST_DLE( dle.id = 01) 



ATTACOLE( dle.none = "DriveC" 
dle_porent = 01 
max_obj_bsize = 32768 
passwords 'WOW!") 



FIND_FIRST_DLE_STAT( dle.name = "DriveC" 
passwd.req = TRUE) 



PREPAREJ?BLK( db Ik(name=CONFIG^YS)) 



ATTACH_DLE_STAT( dle.id = 04 

children = FALSE 
inox_obj_bsize = 2048) 



GET.08JECT.INFO( dblk(nonie=CONFIG.SYS)) LLfiEPAREJ)BLX.STAT( dblk (no l .e=MNFIG.SYS)) 



CREATE.OBJ( (M(nome=CONFIG.SYS)) 



0PQL0BJ( dle.id = 04 

mode = WRJJLONLY 
_____ dblk (noDe=C0NFIG5YS)) 



' — GET.OBJECT JNFO_STAT( db Ik (name=CONFIGiYS)) 



WRITE_OBJ( obj_id = 42 
size = 2048 



strn.heoder = NORMALJATA 
buffer[] ) 



CREATE.OBJ.STAT ( ) 



OPEN.OBJ_STAT( obj.id = 42 

dblk (name=CONFIG.SYS)) 



WRITLOBJ.STAT( size = 2048 ) 



WRITE_OBJ( obj.id = 42 
size = 2048 
stra_heoder = INVALID 
buffer[] ) 



WRITE_OBJ.STAT( size = 2048 ) 



WRITE_OBJ( obj_id = 42 
size = 904 

strn_header = INVALID 
buffer[]) 



WRITE 0BJ_STAT( size = 904 ) 



CLQSE_OBJ( dbj_id = 42 



CLOSE_OBJ_STAT( ) 



SET.OBJECT_INFO( dblk(nafle=CONFIG.SYS)) 



SET.OBJECT.INFO.STAT( ) 



DETACH_DLE( dle.id = 04 



DETACHJ)LE( dle.id = 01 



DETACHJ)LE.STAT( ) 



r OETACH_DLE_STAT( ) 



FIG. 5 
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